Lines in Higgledy-Piggledy Arrangement

نویسندگان

  • Szabolcs L. Fancsali
  • Péter Sziklai
چکیده

In this article, we examine sets of lines in PG(d,F) meeting each hyperplane in a generator set of points. We prove that such a set has to contain at least b1.5dc lines if the field F has at least b1.5dc elements, and at least 2d− 1 lines if the field F is algebraically closed. We show that suitable 2d − 1 lines constitute such a set (if |F| > 2d − 1), proving that the lower bound is tight over algebraically closed fields. At last, we will see that the strong (s,A) subspace designs constructed by Guruswami and Kopparty have better (smaller) parameter A than one would think at first sight.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lines in higgledy-piggledy position

In this article, we examine sets of lines in PG(d,F) meeting each hyperplane in a generator set of points. We prove that such a set has to contain at least 1.5d lines if the field F has more than 1.5d elements, and at least 2d− 1 lines if the field F is algebraically closed. We show that suitable 2d−1 lines constitute such a set (if |F| ≥ 2d−1), proving that the lower bound is tight over algebr...

متن کامل

Optimal Selection of Underground Parking Lines Arrangement: A Case Study of Tehran Subway Line 7

Due to the development of urban subway lines in order to extend public transportation and to accommodate the increased number of trains, depot and parking are necessary. This is to provide a space for parking trains in non-operating hours and to carry out maintenance and repair operations on trains. Subway depot is a predetermined space where trains, washing, car parks, and refueling work are p...

متن کامل

Weighted Region Problem in Arrangement of Lines

In this paper, a geometric shortest path problem in weighted regions is discussed. An arrangement of lines A, a source s, and a target t are given. The objective is to find a weighted shortest path, πst, from s to t. Existing approximation algorithms for weighted shortest paths work within bounded regions (typically triangulated). To apply these algorithms to unbounded regions, such as arrangem...

متن کامل

Effect of deficit irrigation and within row spacing on morphological traits and grain yield of grain sorghum (Sorghum bicolor L. Moench) promising lines

To evaluate the effect of deficit irrigation and within row spacing on grain yield and yield components of grain sorghum promising lines, an experiment was conducted as split plot-factorial arrangement in randomized complete block design with three replications in 2015 and 2016 at the research field of Seed and Plant Improvement Institute, Karaj, Iran. Main plots consisted of three irrigation r...

متن کامل

Upper and Lower Bounds on Long Dual Paths in Line Arrangements

Given a line arrangement A with n lines, we show that there exists a path of length n/3−O(n) in the dual graph of A formed by its faces. This bound is tight up to lower order terms. For the bicolored version, we describe an example of a line arrangement with 3k blue and 2k red lines with no alternating path longer than 14k. Further, we show that any line arrangement with n lines has a coloring ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2014